Derangement Polynomials and Excedances of Type B

نویسندگان

  • William Y. C. Chen
  • Robert L. Tang
  • Alina F. Y. Zhao
چکیده

Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence property, and the asymptotic normal distribution. We also show that the q-derangement polynomials are almost symmetric in the sense that the coefficients possess the spiral property.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symmetric unimodal expansions of excedances in colored permutations

We consider several generalizations of the classical γ-positivity of Eulerian polynomials using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove an expansion formula for inversions and excedances as well as a similar expansion for derangements. We also prove the γ-positivity for Eulerian polynomials of type B and for Eulerian polynomials of...

متن کامل

Excedances in classical and affine Weyl groups

Based on the notion of colored and absolute excedances introduced by Bagno and Garber we give an analogue of the derangement polynomials. We obtain some basic properties of these polynomials. Moreover, we define an excedance statistic for the affine Weyl groups of type B̃n, C̃n and D̃n and determine the generating functions of their distributions. This paper is inspired by one of Clark and Ehrenbo...

متن کامل

Excedance Numbers for the Permutations of Type B

This work provides a study on the multidistribution of type B excedances, fixed points and cycles on the permutations of type B. We derive the recurrences and closed formulas for the distribution of signed excedances on type B permutations as well as derangements via combinatorial construction. Based on this result, we obtain the recurrence and generating function for the signed excedance polyn...

متن کامل

Central and Local Limit Theorems for Excedances by Conjugacy Class and by Derangement

We give central and local limit theorems for the number of excedances of a uniformly distributed random permutation belonging to certain sequences of conjugacy classes and belonging to the sequence of derangements.

متن کامل

Counting Multiderangements by Excedances

We consider the enumeration of multiderangements of a multiset n = {11 , 22 , . . . ,mm} by the number of excedances. We prove several properties, including the invariance under permutations of {n1, n2, . . . , nm}, the symmetry, recurrence relations, the real-rootedness, and a combinatorial expansion, of the generating function dn(x) of multiderangements by excedances, thus generalizing the co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2009